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Abstract 
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We investigate endomorphism semirings of a finite semilattice with one least element 
and one greatest element such that all the other elements form an antichain. We 
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construct some new finite simple semirings. 



1 Introduction 



J \ This paper is about the endomorphism semirings of a finite semilattice. There is a series of 
recent works where various problems of endomorphism semirings have been considered, see [2], 
[5], [7] - [12]. Here we consider endomorphism semiring £§ n of the join-semilattice of n - element 
lattice with least element and greatest element 1 and with a property that all the other elements 
form an antichain. We investigate zero-divisors, invertible elements and other elements of £§ n as 
\ well as some subsemirings and ideals. The semiring E§ n is not simple for n > 5 but there are many 
subsemirings which are simple. The study of simple algebras is a topic of great interest in algebra, 

^ ■ moreover the study of finite simple semirings, has important application in cryptography. In 2007, 
G. Maze, Ch. Monico and J. Rosenthal, see [6], first suggested some new ideas for public key 
cryptography based on a concrete semigroup action built from simple semirings. It is well known 
that "classical" Pohlig-Hellman-type attacks allows to compute the discrete logarithm in a cyclic 
group based on the Chinese remainder theorem. The complexity of the algorithm depends on the 
largest prime factor of the order of this group. To prevent Pohlig-Hellman-type attacks, the group 
can be chosen to be a cyclic group of a large prime order, that is the group is a simple group. In 
order to prevent a similar attack on public key cryptosystems using semirings, the use of simple 
semirings was suggested. If the used semiring was not be simple, the semigroup action problem 
could be solved in a quotient semiring from which an attacker may gain information to solve the 
semigroup action problem in the original semiring. 

The paper is organized as it follows. After the second section of preliminaries, in section 3 we 
consider the basic properties of semiring £$ n , construct the addition and multiplication tables 
of semiring £§ A and prove that this semiring is simple. Here, we also construct two sorts of 
endomorphisms, defined by equalities (1) and (2) and prove that all these endomorphisms, the 
zero and 1 forms a subsemiring of £<> n . In the next section we investigate the zero-divisors, the 
regular elements and the invertible elements of semiring £§ n . Here, we extend the maximal ideal 
of the subsemiring of regular elements of £§ n to a maximal ideal of £§ n . So, we prove that £§ n 
is not a simple semiring for n > 4. In section 5 we consider endomorphisms a such that Im(a) 
is a subset of a fixed three-element chain Cj = {0, eij, 1}. We prove that for any n > 4 these 
endomorphisms form a simple semiring. Every semiring of this sort is a union of three semirings 
and one of them is also a simple semiring. In the next section we study the idempotent elements 
of semiring £§ n . Since part of them, namely these endomorphisms which transform some of a» to 
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0, has bad properties, we consider only idempotents having 1 for a fixed point. We prove that 
these idempotents form a semiring and find some interesting subsemirings of him. By similar 
construction we obtain another semiring whose elements are also idempotents. In the last section 
we construct some simple semirings. The main results here are that all the endomorphisms a such 

k 

that Im(a) C d U Cj form a simple semiring (Theorem 7.1), but if ha(a) C [_JC« and k > 3 the 

i 

semiring is not simple (Theorem 7.5). 
2 Preliminaries 

Let Ai be a semilattice (join-semilattice) i.e. an algebra with binary operation V such that 

• a V (b V c) = (a V b) V c for any a, 6, c G Ai] • a V 6 = b V a for any a,l)GM; 

• a V a = a for any a G .M. 

Another term used for arbitrary semilattice is a commutative idempotent semigroup - see [12]. 
For any a,b *E M we denote a < b a V b = b. In this notations, if there is a neutral element 

in the semilattice Ai, it is the least element. 

Facts concerning semilattices can be found in [4]. 

An algebra R = (R, +, .) with two binary operations + and • on R, is called a semiring if 

• (R, +) is a commutative semigroup, • (/?, •) is a semigroup, 

• both distributive laws hold x • (y + z) = x ■ y + x ■ z and [x + y) • z = x ■ z + y ■ z for any 

x,y,z G -R. 

Facts concerning semirings can be found in [3] and [7]. 
Let R = (R, +, .) be a semiring. 

• If a neutral element of semigroup (R, +) exists and satisfies • x = x ■ = for all x G R, 
then it is called zero. 

• If a neutral element of the semigroup (R, •) exists, it is called identity. 

For semilattice M the set £ M of the endomorphisms of M is a semiring with respect to the 
addition and multiplication defined with: 

• h — f + g when h(x) = f(x) V g(x) for all x G Ai, 

• h — f ■ g when h(x) = f {g{x)) for all x G Ai. 

This semiring is called the endomorphism semirimg of Ai. 

An element a of a semiring R is called additively (multiplicatively) idempotent if a + a = a 
(a • a = a). A semiring R is called additively idempotent if each of its elements is additively 
idempotent. 

A semiring R with zero element is called zero-sum free when for any a, b G R the equality 
a + b = implies a = b = 0. Since every additively idempotent semiring is zero-sum free it follows 
that if S is an additively idempotent semiring with zero then S* = S\{0} is a subsemiring of S. 

An element a of a semiring R is called additively (multiplicatively) absorbing element if and 
only if a + x = a (a • x = x ■ a = a) for any x G R. The zero of R is the unique multiplicative 
absorbing element; of course, it does not need to exist. Following [7] an element of a semiring R is 
called an infinity if it is both additively and multiplicatively absorbing. Such an element we denote 
by oo. 

An element x of semiring R is called multiplicatively subidempotent if and only if x 2 + x = 
x, and a semiring R is multiplicatively subidempotent semiring if and only if its elements 
are multiplicatively subidempotent. Additively idempotent and multiplicatively subidempotent 
semirings are called Viterbi semirings and they play important roles in modal logic, see [1]. 
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An equivalence relation ~ on semiring R is called congruence if it respects semiring operations: 
x ~ y implies a + x~a + y,ax~ay and xa ~ ya. Semiring R is called simple (congruence- 
simple) if its only congruences are ~ = idn and ~ = R x R. 

Idempotent elements, nilpotent elements and zero-divisors in a semiring are defmined in a 
similar way as in the ring theory 

3 The endomorphism semiring with zero of a finite semilattice of a special type 

Let On be a finite lattice with least element 0, greatest element 1 and all other elements 
ax, . . . , a n _ 2 form an antichain (Fig. 1). We always assume that n > 4. So, the following equalities 
are fulfilled: V aj = a^, a« V cij = 1, where i ^ j, V = a^, V 1 = 1, for any % — 1, . . .n — 2, 
1 V 1 = 1, 1 V = 1 and V = 0. 



I 






Figure 1. 



The endomorphism semiring of all endomorphisms of V - semilattice On having as a fixed 
point is denoted by £<> n . 

Let the images of all the elements <2j under the endomorphism a be elements ct(aj) G On- Then 
a can be represented by ordered n — 1 - tuple I a(ax), 0(02), . . . a(a n _2), a(l) h So, the semiring 
£o n is additively idempotent with zero element I 0, 0, . . . , I and identity lax, a-i . . . , a n -2, H- 

Proposition 3.1 Let a e E§ n . 

a. The map a is isotone. 

b. Let a 7^ I 0, 0, . . . , 1 and a{ai) = 0. Then for any j 7^ i it follows a{aj) 7^ 0. More precisely, 
a(cii) = and a(l) = imply a{aj) = for any j 7^ i and similarly a(aj) = and a(l) = 1 
imply a(aj) = 1 for any j 7^ i. 

c. Let a(ai) = and a(l) = a m . Then either a(l) = a& and a(aj) = a^, for any j 7^ i, or 
a(l) = Ok, ct(at) = for some I and a(aj) = for every j 7^ i and j 7^ i. 

d. Let a(ai) = and a(l) = 1. Then a(aj) = 1 for some elements aj, where j 7^ i and a is a 
permutation of the remaining elements of some subset (maybe empty) of {ax, ■ ■ ■ , a«-2}- 

Proof, a. See p. 30 in [3]. 

b. Let for some j 7^ i it follows a(aj) = 0. Then a(l) = a(di V a,j) = ct(aj) V a(aj) = and this 
implies a = 1 0, 0, . . . , 1. Let a(cij) = and = a^. Then a(aj) = a(<2j) V a(aj) = a(l) = a^. 
Let ct(aj) = and a(l) = 1. Then a(aj) = a(a,i) V a(aj) = a(l) = 1. 

c. Let a(ai) = a^. Then, see a. a(l) 7^ 0. If we assume = a m , then a m = a(a«) V a(aj) = 
afc V ct(aj). Now, there are two possibilities. The first one is a(dj) = dk = a m for any j 7^ i. The 
second one is: only for one £, using b., it follows a(a^) = and a(aj) = a k = a m for all j 7^ i, j 7^ £. 
Note that in all cases a(l) = a^. 

d. Now 1 = a(l) = a(aj) V a(aj) = V (^(aj). Hence, a(aj) 7^ and a(aj) 7^ 0. So, either 
a ( a i) = 1 f° r some a j ; or a i a j) — a ii where I 7^ k. But in the last case a(a r ) = a s , where r ^ i 
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and r ^ j, it implies s 7^ and s ^ £, and so on. Thus a is a permutation of some elements of the 
set {ai, . . . , a n _ 2 }. 

Now we shall consider the " least" example of semiring £§ n . 

Example 3.2 Let O4 = ({0, a, b, 1}, V) is a four-element join-semilattice having the 
_V " 

~o~ 

folllowing V table: a 
b 
1 



a b 1 



a b 1 

a a 1 1 . Let £<> 4 is an endomorphism semiring of this semilattice. From 
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Proposition 3.1 it follows that £q 4 has 16 elements and they are: the zero element = 1 000 I, lOaal, 
laJOal, a = laaal, lObbl, ibObl, b = Ibbbl, the identity i = labll, iball, lOlll, HOll, lalll, Hall, iblll, 
llbll and additively absorbing element 1 = The addition and multiplication tables are: 



+ 





lOaal 
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IbObl 
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mn 
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lalll 


Hall 


mn 


llbll 
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lOaal 


lOaal 


lOaal 
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mn 


Iball 


mn 


lalll 


Iball 
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Hall 


lalll 


Hall 


mn 
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laOal 


laOal 
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laOal 
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HOll 


llbll 
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Hall 


lalll 


iion 


lalll 


Hall 
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llbll 
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a 
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a 


lalll 


Hall 


1 


lalll 


Hall 


lalll 


Hall 


lalll 


Hall 


1 


1 


T 


lObbl 


lObbl 


mn 
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lalll 


lObbl 


b 
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mn 


mn 


llbll 


lalll 
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mn 
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IbObl 


IbObl 


Iball 


iion 


Hall 


b 


IbObl 
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llbll 


Iball 


mn 


iion 
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llbll 


T 
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Iblll 
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b 
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mn 
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lObbl 
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llbll 





a 


laOal 


a 


b 
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a 
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1 


1 


1 


T 



Now we prove that there are not any proper ideals in semiring £<> 4 , i.e. it is a simple semiring. 
Let / be an ideal of semiring SV}. Since is a zero element of this semiring, we may suppose that 
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G /. We shall consider the following four cases: 

Case 1. Let us assume that 20112 G I. Then 2011 2 ■ 2 bObl = lObbl G /, ibOb 2 ■ 2 0112 = 21012 G I 
and 2101 2 • 2 0aa2 = laOal G I. But 2a0a 2 + 2 0662 = i E I that is I = £ 04 . 

Case 2. Let us assume that a & I, where ct(l) = 1 and a ^ i. Then 2011 2 -a = 20112 G / and 
we go to Case 1. 

Case 3. Let us assume that a G /, where a(l) = a. Then a ■ 21012 = ft £ I, where (5(1) = 1, 
and we go to Case 2. 

Case 4- Let us assume that a E I, where a(l) = b. Then a ■ 20112 = ft G /, where /3(1) = 1, 
and we go to Case 2. 

Thus, we find that either / = {0}, or I = £<> 4 . 

Let ai G £<> n , where <Pi(aj) = ai and y?i(l) = a« for all i, j = 1, ... ,n — 2. As in Example 3.2 
we denote a>i = al. By the same way = 20, 0, . . . , 02 and 1 = 21, 1, . . . , 12- Endomorphisms al, % — 
1, . . . ,n — 2, On 1 are called almost constant. The set of all the almost constant endomorphisms 
is denoted by AC (£<>„). 

From equalities: 

+ 7ii = Oi, + 1 = 1, a7+l = l, 07+0^ = 07, al + aj — 1, where i ^ j, 

• 2 «(ai), . . . , a(l) 2 = 2 a(ai), . . . , a(l) 2 -0 = 0, 
al ■ 2 a(a 1 ), . . . , a(aj), . . . a(l) 2 = ?«(aj), . . . , a(aj) 2 = a(aj), 
T • 2a(ai), . . . ,a(aj), . . . a(l) 2 = . . . ,a(l) 2 = a(l). 

it follows 

Proposition 3.3 For any n > 4 the set AC (£<>„) is a right ideai of semiring £^ n . 
Note that all the elements of AC (£<>„) are obviously idempotents. 

Remark 3.4 Let us compare the two semirings £§ n (with zero) and £^ n (without zero) from 
the paper [10]. It is easy to see that there is a bijection between set AC (£<>„) of almost constant 
elements of £$ n and the set of constant elements of £a„- But the last set is an ideal of the semiring 
£^ n while AC (£<>„) is only a right ideal of semiring £§ n . Moreover, the set £^ n of all endomorphisms 
which are non constant is a subsemiring of £^ n while the set of non almost constant endomorphisms 
of £$ n is not closed under the addition as well as under the multiplication, see Example 3.2. 

Let us consider endomorphisms </?j G £<>„, such that 

, . f 0, for % — j , , 

^) = { Mor^j ' W 

where i,j G {1, . . . ,n — 2}. Obviously = 1. 

It is easy to see that </?j + <^ = and <pi + ipj = 1 for any i, j G {1, . . . , n — 2} and i ^ j. 
Similarly, it follows p^ ■ p t = tpi and pi ■ (pj = <pi for any i,j G {1, . . . , n — 2} and % ^ j. Let us 
denote by £^^ the set of all endomorphisms ipi, % = 1, ... ,n — 2 and endomorphisms and 1. 
Obviously </?j + = </?j, </?j • = • ipi = 0. Since ipi + 1 = p> { • 1 = 1 ■ ipi = 1, it follows that in 

semiring [£q^ ) = £<^\{0} we have 1 = oo. Thus we prove 
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Lemma 3.5 For any n > 4 the set £l 0,1 ' is a subsemiring of the semiring £§ n with a zero 
element 0. The element 1 is an infinity of (Eq^ 1 ^) ■ 

Since all the elements of semiring £^^ are both additively and multiplicatively idempotents 
it immediately follows 

Corollary 3.6 The semiring £^^ is a Viterbi semiring. 

Let us also consider the endomorphisms ip it j G £<> n , such that 



where i,j,k&{l,...,n — 2}. Obviously, = 1. 

Let 
and T 



Let us denote by £^^ the set of all endomorphisms ipij, i,j = 1, . . . , n — 2 and endomorphisms 



Lemma 3.7 Tiie set Si "' 1 ^ is a subsemiring of semiring 8( )n with a zero element 0. The element 

1 is an infinity of ^j,"' 1 '^ • 
Proof. Now we calculate 

+ V'i.j = V'i.j) V'ij + = 1, where either k i, or k = i and j 7^ £, 

i,j,k,£<E {1, . . . , n — 2} and also + = -^j, t/^j + 1 = 1 and + 1 = 1. 
For arbitrary a m it follows 

. x/ \ , /, / » ( tb-j Aaj) — ag, for m = i . , s 
W,j • yW = ^WjW) = j = 1, for m ^ i = ^' £ ( flm )- 

Therefore, • i>j,k = ^i,k- Similarly if) id ■ ip k/ = liorj^k and ipij -1 = 1-^ = 1. Thus we 
prove that 1 = 00 in semiring (z^ 1 ^ ■ 

All the endomorphisms tpi, % — 1, . . . , n — 2 defined by (1) and tpij, i,j = 1, . . . , n — 2 defined 
by (2), are called almost absorbing. The subset of semiring £§ n consisting of all the almost 
absorbing endomorphisms and endomorphisms and 1, is denoted by AA(S<> n ). 

Theorem 3.8 For any n > 4 the set AA(£$ n ) is a subsemiring of semiring £$ n with a zero 
element 0. The element 1 is an infinity of semiring (AA (£<>„))*• The semiring is an ideal of 

semiring AA (£<>«)• 

Proof. We observe that ip k + = ipij for any i, j, A; G {1, . . . , n — 2}. After using lemmas 3.5 
and 3.7, we calculate 

¥k ■ = <fk, ■ <Pj = tfij, ■ Vk = T for k ^ j, 
where i, j, k G {1, . . . , n — 2}, and this completes the proof. 

Remark 3.9 The semiring AA (£<>„) * s not ari ideal °f £<>„■ F° r instance 

l0,ai,...ai I ■ I ai,l,...,ll — lai,l,...,l I ■ I 0, ai, . . . a± I — 1 0, ai, . . . ai ? . 
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Let us consider the subset of AA(£o n ) consisting of all the endomorphisms tfi and ipi^, where 
i G {l,...,n - 2} and T. We denote this set by TV (AA (£<>„))■ Since fe) 2 = I for i 7^ j, 
TV {AA (£<>„)) is the set of all idempotent elements of semiring AA(£$ n ). 

Proposition 3.10 The set TV (AA (£<>„)) JS a suhsemiring of semiring AA (£<>„). 
Proof. From the proof of Theorem 3.8 it follows ipk + ip^i = ipi t i, fk • ipi,i = fk, ipi,i • <£k = 1 
for i 7^ k and ip^ ■ ipi = ipi, where i, k G {1, . . . , n — 2}. From the proof of Lemma 3.7 it follows 
■ = t/>i,i and • ^fe,fc = ^fc,fc • V'i.i = T) where i, k G {1, . . . , n - 2}, i ^ k. 

Note that TV (AA (£<>„)) is not an ideal of ./L4.(£<> n ) because • = for i 7^ j, where 
i,j G {l,...,ra-2}. 

4 Zero-divisors and invertible elements of the endomorphism semiring 

Let us consider endomorphisms a^j such that 

a oA a ^-{ au {ork ^j > ( 3 ) 

where i, j/, A; G {1, . . . , n — 2}. 

To find nilpotent elements in semiring £§ n we observe that, when for some a G £§ n we have 
1 G Im(a), using Proposition 3.1 a., it follows a(l) = 1, that is 1 is a fixed point of a and a is not 
a nilpotent element. So, for nilpotent endomorphism a follows a(l) = ai for some i — 1, . . . , n — 2. 
From Proposition 3.1 c. we conclude that either a = a7, but is an idempotent, or a(ak) = for 
some k — I, ... ,n — 2. Note, that endomorphism a such that a(aj) = for j ^ k and a(a fc ) = 
is also idempotent in all cases when k 7^ i. So, only endomorphism a 0ti = a/^, see (3), such that 

, s f 0, for k = i ,.s 
a ^ ak) = \ a u for k*i ^ 

is a nilpotent element. Hence, all nilpotent endomorphisms of £§ n are 

I 0, ai : . . . , ai 1, 1 02, 0, ci2, . . . , 0,2 1, ■ ■ ■ , I a n _2, • • • , a n -2, 0, a ra _2 2 • 

Note that the sum and product of any two of them is not a nilpotent element. 

Since I a± : 0, a± : . . . , a\ I ■ I 0, 1, . . . , 1 1 — it follows that there are zero-divisors of £<> n which 
are not nilpotent elements. 

Let us note that 1 is not a zero-divisor, but all other almost constant endomorphisms, different 
from 0, are zero-divisors, for instance ~a~i ■ cto,? = 0, where i — 1, . . . ,n — 2, see (4). 

Proposition 4.1 Any endomorphism a G £<>„, which is not an almost constant endomorphism, 
is a zero-divisor if and only if G Im(a). 

Proof. We assume that ^ Im(a). Then, if a(l) = a^, from Proposition 3.1 c. it follows that 
a = ai. So, a(l) = 1 and for arbitrary (3 G £<>„, 7^ we have (a ■ l3)(l) = (3(a(l)) = (5(1) 7^ 0, i.e. 
a is not a left zero-divisor. Let (3 G £$ n , (3^0 and /3(aj) 7^ 0, where % — 1, . . . , n — 2. Then either 
/3(a,i) = 1 and ((3 ■ a)(a,i) = a((3(ai)) = 1, or f3(aj) = a k and ((3 ■ a)(aj) = a(/3(aj)) = a(a fc ) 7^ 0. So, 
a is not a right zero-divisor. 
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Conversely, we assume that G Im(o). If 1 G Im(a), from Proposition 3.1 b. we have a — ifij 
for some % — 1, . . . , n — 2 and then • </?j = 0, where j — 1, . . . , n — 2. If 1 ^ Im(ai), then a = ckq] 
for some i and then a^j • a j = 0, where j = 1, . . . , n — 2. 

An element of £<> n that is neither 0, nor a zero-divisor is called regular. From Proposition 
4.1 it follows that the regular elements of the semiring are endomorphisms a G £<> n such that 

^ Im(a) and also a ^ al , where % = 1, . . . , n — 2. Let us denote by meg (£<>„) the set of regular 
endomorphisms of £^ n . 

Proposition 4.2 For any n > 4 tie set meg (£<>„) 1S a subsemiring of £( )n without zero. The 
identity i is both an additively neutral and a multiplicatively neutral element of meg (£<>„) and the 
endomorphism 1 is infinity. 

Proof. From Proposition 3.1 b., c. and d. it follows that for every a G meg (£<>„) we obtain cc(l) = 

1 and for any <2j either a(aj) = aj, or a(aj) = 1 where i, j = 1, . . . , n — 2. Now let /3 G meg (£<>„)■ 
Then (a + = a(l) V 0(1) = 1, (a • /3)(1) = = 1 and (a + /3)(a;) = a(oi) V p{a-) = 1. 
Since (a • j3)(ai) = j3{a{aj)) = /3(a,j), it follows that (a ■ (3)(cii) = at or (a ■ /3)(aj) = 1. Hence, we 
prove that a + /3,a ■ /3 E meg (£<>„). So, meg (£<>„) is a subsemiring of £<>„. ft is clear that identity 
i is the least element meg (£<> n ) which means that i is a neutral element of additive semigroup 
(meg (£<> n ) , +). Consequently there is not zero in the semiring meg (£<>„). Since a(l) = 1 implies 
a ■ 1 = 1 • a = 1 and also a + 1 = 1, for any ct G meg (£<>„) we have 1 = oo. 

We now seek the invertible elements in semiring £^ n which are invertible regular endomorphisms. 
From Proposition 3.1 d. follows that the endomorphisms a = (a^, a^, a fc„_ 2 > 1 h where k s G 
{1, . . . , n — 2} for any s — 1, . . . , n — 2, are all the permutations of elements 0,1, . . . , O n _2. It is clear 
that the set of these permutations is a subgroup of the semigroup (meg (£<>„) , •) and this group is 
isomorphic of the symmetric group SVt-2- We denote this group by V (£<>„)■ 

Let a be an invertible element of the semiring meg(£<) n ). Obviously, a(oj) 7^ 1 for any i = 
1, . . . , n — 2. So, a is a permutation on the set {ai, . . . , a n }, that is the set of the invertible elements 
of meg (£<>J is group V (£<>J. 

Let us consider regular endomorphisms a that satisfy condition a(ai) = 1 for some % = 
I, ... ,n — 2 and denote the set of such endomorphisms by Ai (meg (£<>„))■ So, semiring meg (£<>„) 
is a disjoint union of the sets Ai (meg (£<>„)) and V (£<>„)■ 

Proposition 4.3 The set Ai (meg (£<>„)) JS a maximal ideal of semiring meg (£<>„)• 

Proof. Obviously, set Ai (meg (£<>„)) is closed under the addition. Let a G Ai (meg (£<>„)) and 

(3 G fKeg (£<>J. Then (a • p)( ai ) = /3(a(a;)) = = 1 for some a*, i.e. a • (3 G A< (meg (£<> n )). 

Similarly we find (j3-a)(ai) = a(/3(a,i)). If (3 G .M (meg (£<>„)), then we choose a« such that /3(aj) = 1. 

li /3 E V (£<>„), we choose a; such that a(a fc J = 1 where a fci = (3(a.j). So, /3 ■ a e Ai (meg (£<>„))■ 

Since every regular endomorphism a ^ .A4 (meg (£<>„)) is an invertible element it follows that 

Ai (9^eg (£<>„)) is a maximal ideal of meg (£<>„)■ 

Now we shall extend the maximal ideal A^(meg(£(> n )) of meg (£<>„) to a maximal ideal of 
semiring £<> n . Let us consider all the endomorphisms a G £<>„ such that a V (£<>„)■ Then, if 
a 7^ 0, we have either a(l) = Oj, or a(aj) = 1 for some % — 1, . . . , n — 2. We denote the set of all 
such endomorphisms and by AiAX (£<>„)■ 

Proposition 4.4 For any integer n > 4 the set AiAX (£<>„) is a maximal ideal of semiring 

£<>„• 
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Proof. Let a, f3 e MAX (£<>„), a ^ and (3 ^ 0. 

In order to prove that MAX (£<>„) is closed under the addition we shall consider four cases. 
Case 1. Let a(l) = (3(1) = a; L for some i = 1, ... ,n — 2. Then (a + (3)(1) = and therefore 
a + fie MAX (£<>„). 

Case 2. Let a(l) = a» and = aj where i,j = \,...,n — 2 and « ^ j. Then (ct + (3)(1) = 1. 
Since n > 4, it follows that there are at least three pairwise distinct elements a kl , a k2 and afc 3 
in set {di, . . . ,a n -2}- So, even if a(afc 1 ) = and (3(ak 2 ) = 0, we choose Ofc 3 G {ai, . . . , a n _2} 
such that a(afc 3 ) = and (3(ak 3 ) = aj. Hence, (a + j3)(ak 3 ) = 1 and therefore a + (3 ^ i and 
a- tie MAX (£ „). 

Case 3. Let a(aj) = for some i = l,...,n — 2 and a(l) = 1. Then a(a,j) = 1, where 
j — 1, . . . , n — 2, j i, and for any endomorphism /3 it follows (a + = 1 and (a + (3)( a j) = 1. 

So, a + /3 g MAX (£<>„). 

Case ^. Let a(aj) = 1 for some i = l,...,n — 2. Then it follows a(l) = 1. Now for any 
endomorphism /3 we have (a + /3)(1) = 1 and (a + ti)(ai) = 1, hence, ct + /3 G MAX (£<>„). 

In order to prove that .MAY (£<>„) • £<>„ £ -MAY (£<>„) and £ 0n • .MAY (£<>J Q MAX (£ J 
we shall consider four cases. 

Case 5. Let a(l) = a, and (3(1) = aj for some i,j — l,...,n — 2. Then (a • /3)(1) = (3(a(l)) = 
(3(ai). If (3(ai) = 0, then a • (3 — 0. If (3(a,j) = aj, it follows a • (3 G MAX (£<>„). By the same 
reasonings we find (3 ■ a e MAX (£<>„). 

Case 6. Let a(l) = a, and = 1 for some « = 1, . . . , n — 2. Then (a-(3)(l) = (3(a(l)) = (3(ai). 
If (3( ai ) = 0, then a- (3 = 0.11 (3(oi) = a k , it follows that a ■ (3 G MAX (£ J. If /3(a;) = 1, then 
(a • = 1. Now if a(aj) = 0, it follows (a • /3)(a;) = and therefore a • /3 G MAX (£<>„)■ If 

a(aj) = Oj, then (a • (3)( a i) = 1 and also a- (3 E MAX (£<>„). At last we find (/3 ■ a)(l) = cc(/3(l)) = 
a(l) = aj, so, /3 • a G .MAY (£ J. 

Case 7. Let a(aj) = 1 and /3(aj) = 1 for some i,j = l,..., n — 2. Then = ((3-a)(l) = 1, 

(a • (3)(ai) = (3(a(ai)) = (3(1) = 1 and ((3 ■ a)(aj) + a((3(cij) = a(l) = 1. Hence, a • (3, (3 • a G 
•MAY (£<>„). 

Case 5. Let a(aj) = 1 and = 1 for some % = 1, . . . , n — 2. Then (a ■ (3)(1) = (3(a(l)) = 
(3(1) = 1. Since (a-(3)(ai) = (3(a(ai)) = (3(1) = 1, it follows that a- (3 G MAX (£<>„)■ Similarly, we 
have (/? • a)(l) = = a(l) = I. If we assume that (3(cii) = 1 for some a i: then (/3 • a)(aj) = 

a((3(cii)) = a(l) = 1 and follows (3 • a G MAX (£<>„)■ If we assume that ^(oj) = for some a^, 
then (/3 • a)(oi) = a(/3(oi)) = a(0) = and it follows (3 ■ a G .MAY (£<>„). Now let p G T 3 (£<>„). 
So, there is aj such that (3(aj) = a^. Then (/3 • a)(aj) = a((3(aj)) = a(ai) = 1. Therefore in all the 
possibilities for endomorphism (3 it follows • a G MAX (£<>„)■ 

From Example 3.2 and the last proposition immediately follows 

Corollary 4.5 Tiie semiring £^ n is a simple semiring only for n = 4. 

Finally, in this section we consider the idempotent endomorphisms of semiring £Re$j (£<>„)■ Let 
us denote the set of such elements by XV (D\eg (£<>„))■ In [ ] we find a result similar to the next 
proposition. 

Proposition 4.6 The set XV (DltQ (£<>«)) JS a commutative subsemiring ofD\tQ (£<>„) sucii that 
tie addition and the multiplication tables coincide. The subset I = { 1 , ^ , % = 1, . . . , n — 2} is an 
ideal of semiring XV (D\eg (£<>„))• 

Proof. Let a G I'D (D^eg (£<>„))■ Since ^ Im(a), a^a^, i — 1, . . . ,n — 2 and a(l) = 1, it 
follows that ct is an identity on some subset A C {a 1? . . . ,a n _2} and = 1 for any x A. 



10 



So, if: 

(i) A = {ai, . . . , a n _ 2 }, then a — i, 

(ii) A = 0, then a — 1, 

(iii) A = {a,}, then a = where i — 1, . . . , n — 2. 

The fact that a is an identity on AC {a 1; . . . , a n _ 2 } we denote by a^. Now we find that 

OLA + OL B = a A ■ OL B = OL B ■ OL A = OLAClB- 

Hence, XD (fKejj (£<>„)) is a commutative semiring such that the addition and the multiplication 
tables coincide. Note that identity % is both an additively neutral and a multiplicatively neutral 
element of this semiring. 

From the last equalities it follows 

ola + = ola ■ = Wi,i ■ oc A = | j iia- A 
and + 1 = a a • 1 = 1 • ol a = 1 for arbitrary a A G XT' (9^eg (£<>„)). Hence, / is an ideal of semiring 

5 Endomorphisms with images which are chains 

Let us consider endomorphisms a G £<> n such that Im(a) C d = {0, a i: 1} C On, where 
i = 1, . . . , n — 2. For any fixed i G {1, . . . , n — 2} we denote the set of all such endomorphisms a 

by SoM- 

Proposition 5.1 For any n > 4 and i G {1, . . . , n — 2} tie set £on( a «) JS a suhsemiring with 
zero of £ <}n . 

Proof. It is easy to see that Im(«j) C d and Im(/?j) C Cj imply Im(aj + /3j) C Cj and Im(fv/3j) C 

Note that it is easy to prove that for n > 4 the order of any semiring £^ n (aj), i — I, ... ,n — 2, 
is equal to 3(n — 1). 

Let for any fixed % G {l,...,n — 2} consider the subset of f<>n( a i) consisting of all the 
endomorphisms a such that ct(l) 7^ 1 and denote this subset by £^ ,l \ From Proposition 3.1. 
a. it follows that 1 ^ Im(a) for every a G £<>°'^ and by using Proposition 3.1. b. and notations (3) 
we find that all the elements of Sl '^ are: 

Vn 

= 10, ...,0l, a~ = \a h ...,ail, 
(i) , pi , (i) 1 n ) (*) _ 1 n ) 

OLqi — ( U, Gj, . . . , &i (, OL Q2 — ( Gj, U, Gj, . . . , Gj (, • • • , CI On— 2 — ( Gj, . . . , Gj, U, Gj ( . 

It is easy to verify that: + a = a, a + a = a and a + al = al for arbitrary a G £(>°' 1 ' and also 
a o] + a ot = where j 7^ fc. 

Obviously, 0-a = a-0 = 0. By using notations (4) we obtain a-cto.i — for arbitrary a G £<j>°' 1 ' • 
We also find a • /3 = a, where a, /3 G £ I ' 1 ' and /3 7^ 0, /3 7^ ao,j. Hence, we prove 

Proposition 5.2 For any n > 4 and i G {1, . . . , n — 2} the set £^ ^ is a suhsemiring of '£<>n( a i) 
with zero element 0. 
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Note that in semiring £l ' 1 ' the endomorphism a ,i is a right zero and all other endomorphisms 
chqj, where j 7^ i, are right identities. So, there are not any ideals of order more than two. But for 
any n > 4 the semiring £^'^ is not simple because the two-element set {0,aoi} is a proper ideal 
oC4 ,m; . 

vn 

Now for any fixed % G {1, ... ,n — 2} we consider the subset of £( }n (a i ) consisting of all the 
endomorphisms a such that ^ Im(o;) and denote this subset by fl*' 1 ' • Let us observe that 
^I*' 1 ' 5= ^ol'^' see Lemma 3.7. By using Proposition 3.1. c. and d. we find that all the elements of 
tk are: 

Vn 

ai — Idi, . . . ,dil, \ = \\,...,\\, 

= I d h 1, . . . , 1 I, 1p 2 ,i = 21, a t , 1 . . . , 1 I, • • • , ^n-2,i = 11, ■ ■ ■ , 1, o», 1? • (5) 

It is easy to verify that: Hi + a = a, a + a = a and a + 1 = 1 for every a G f^ 1 ' and also 
ipj,i + ipk,i = T, where j ^ k. 

We also compute a ■ ai = ai, a ■ = a and a ■ ipj^ = 1, where j 7^ i for every a G 
Hence, we prove 

Proposition 5.3 For any n > 4 and 2 G {1, ... ,n — 2} tie set f^ 1 ' is a subsemiring of £^j 
without a zero element. 

Note that semiring £q^ is not simple. For instance, set M = £^\{^ iyi } is a maximal ideal 
of this semiring. 

By analogy with the above reasonings we consider, for any semiring £( }n (ai), the subset of all 
endomorphisms a such that rm(ai) C {0, 1}. Since these endomorphisms are well defined by (1), 
we observe that this subset is semiring £^^- It is straightforward that £^^ = £<> n (aj) fl £<>n( a j)> 

n 

where % 7^ j, and therefore £^^ = f"^ £on( a «)- So, we have: 

i=i 

Proposition 5.4 For any n > 4 the semiring £^^ is a subsemiring of all semirings £( >n (a i ), 
where i G {1, . . . , n — 2}. 

Note that from the proof of Lemma 3.5 it follows that every nonzero element of semiring £^^ 
is a right identity. Hence, £^^ is a simple subsemiring of £o n ( a »)- 

By using the definitions of semirings from the last three propositions immediately follows 

Corollary 5.5 For any n > 4 and % G {1, . . . ,n — 2}, the semiring £<> n (aj) is a union of three 
subsemirings £^f \ an d £<>°' 1 ^ 

Now we prove the main result of the section: 



Theorem 5.6 For any n > 4 and % G {1, . . . , n — 2} the semiring £<>n( a i) JS a simple semiring. 
Proof. We shall use the notations from the proofs of Proposition 4.2, Proposition 4.3, Proposition 
4.4 and Lemma 3.5. Let us consider equalities: 

• = 0, T • V>m = T, <Pj ■ = (Pj, «oj • = «o], i/>j,i ■ i/>i,i = il>j,i, 
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where j — 1, . . . , n — 2. Hence, ipu is a right identity of the semiring £<> n (aj). 

Let J be an ideal of semiring £<> n (aj). Since is a zero element of this semiring, we can suppose 
that G J. We shall consider the following three cases: 

Case 1. Let us assume that ipi G J. If i ^ 1 we find </?! • ckq] = ccq { G J and ctgj • ip 1 = ipi G J. 
Then cKq i + V 9 * = V'v ^ ^- Since ^ is a right identity, it follows that J = £<> n (aj). If « = 1, we find 
ip 2 • ip! = ip 2 e J and </? 2 • ck£i = a o!:2- Then + = ^1,1 £ ^ and J = ^0„( a i)- 

Case 2. Let us assume that a G J, where a(l) = 1. Since </?! • ct = <fi G J we go to Case 1. 

Case 3. Let us assume that a G J, where a(l) = Oj. Then for j ^ i it follows a ■ (fj = /3 E J 
where /3(1) = 1 and we go to Case 2. 

Hence, either J = {0}, or J = £<>„(ai) and this completes the proof. 

Remark 5.7 From the main result (Theorem 1.7) of [9] we know that endomorphism semiring 
(with zero) 8 Cn of a finite chain is a simple semiring. About subsemirings, from Theorem 2.1 of [4], 
it follows that a subsemiring of 8c n is simple provided it contains one well known ideal of 8c n - In 
[1] we prove that every proper subsemiring of 8c n is not simple. 

Here we are interested in the semirings of the endomorphisms of a semilattice 0„ and prove 
that 

• Semiring 8^, when n > 4, is not simple. 

• Semiring 8( >n (a i ), f° r an y i = 1, ■ ■ ■ ,n — 2, is & simple semiring. 

• Semiring 8^^ is also a simple semiring. 

A natural question is: Is there a semiring R such that 8^^ ^ R ^ £<> n (aj) and R is not a 
simple semiring? 

Let R be a set consisting of all the elements of semiring 8^ and also of all the endomorphisms 
. . . , ip n -2,i, see (5). We observe that ipk + V'j.i — 1 ii k ^ j and </?j + = From the proof 
of Proposition 5.3. we have ijjj^ + ipk,i = 1, where j 7^ fc, and 0^ + 1 = 1. Then, from the proof of 
Lemma 3.5 it follows that R is closed under the addition. 

Now we find <pk ■ ipj^ = ipj^ ■ tpi = tpi, ipj^ ■ = 1 if % 7^ k from the proof of Theorem 

3.8. From the equalities a ■ ipi^ = a and a ■ ipj^ = 1, where j ^ i for every a G 8^\ from the 
proof of Proposition 5.3 and again the proof of Lemma 3.5 it follows that R is closed under the 
multiplication. Thus we also verify that R8 [ °f C 8 [ °f and 8 [ °f R C 8 [ ^ 1] . So, we prove 

Proposition 5.8 The set R is a subsemiring of semiring £<>n( i) which is not simple. The 
semiring 8^^ is an ideal of R. 

Using the notations from the begining of Section 5 we consider the endomorphisms a G £<> n 
k 

such that Im(a) C [^J C ie where C ie = {0, a iv 1} C On, ^ = 1, • • • , k and k < n — 2. We denote 
£=1 

the set of these endomorphisms by 8( }n (a il , . . . , Oj fc ). After renumbering we can denote this set by 
£<> n (ai, . . . , 0^), where k < n — 2. By similar reasonings to those used in the proof of Proposition 
5.1 we prove 

Proposition 5.9 For any 1 < k < n — 2 the set 8( >n (a 1 , . . . , a&) is a subsemiring with zero of 
semiring . 
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6 Idempotent elements of the endomorphism semiring 

The set of all the idempotents of semiring £<> n is not closed under the multiplication. For 
instance, endomorphisms 10, 1, . . . , 1 ? and la±, 0, ai, . . . , a± I are idempotents, but their product 
I 0, 1, . . . , 1 I ■ I ai, 0, ai, . . . , ai I — 10, ai, . . . , ai I is not an idempotent. So, we shall consider only a 
part of the idempotent elements of £<> n . 

Idempotent elements a G £<> n such that ct(l) = 1 are called stable idempotents. The set of 
idempotents which are not stable is not closed under the addition and multiplication. For instance, 
Idi, 0, a±, . . . , ai I and la 2 , a 2 , 0, a 2 , ■ ■ ■ , a 2 1 are idempotents which are not stable but 

lai, 0, ai, . . . , ai I + I a 2 , a 2 , 0, a 2 , . . . , a 2 1 — U, a 2 , ai, 1, . . . , 1 I and 

tai, 0, ai, . . . , a 1 2 • I a 2 , a 2 , 0, a 2 , . . . , a 2 1 — la 2 , 0,a 2 , . . . ,a 2 l 

are not idempotent endomorphisms. 

The set of stable idempotent elements of semiring £§ n we denote by SX (£<>„). Let a G SX (£<>„) 
and a(aj) = 0. Since a(l) = 1 from Proposition 3.1, b., we obtain that a(aj) = 1 for any j ^ i. 

So, a = <fi. Thus, it follows that ^4°^) c £X(£^ n ). 

Lemma 6.1 The endomorphism a G SX(£ (>n )\ (4°^) if and only if either a(aj) = a i; or 
a(aj) = 1 for i — 1, . . . , n — 2. 

Proof. Let a G £<>„ and either a(aj) = Oj, or a(aj) = 1 for i = I, ... ,n — 2. Then either 
a 2 (aj) = a(aj) = aj, or a 2 (aj) = a(l) = 1 that is a 2 = a. 

Conversely, let a G «SX (£<>„) \ (4!; 11 )*- We 

assume that a(aj) 7^ 1. Then a(a,i) = at and 

a 2 (a>i) = a(a k ). But a 2 = a. Hence, a 2 (aj) = a(aj). Thus, it follows a(afc) = a 2 (aj) = a(aj) = a^. 
From Proposition 3.1, d., we obtain that a is a permutation, that is a(ai) = a(afc) means that 
ai = Ofe. So either a{ai) = 1, or a{ai) = a{. 

Immediately from the last lemma and Proposition 4.6 it follows that 

SX (S.J = XV (Keg (£,„)) uffi)*. 

Proposition 6.2 The set SX (£<>„) is a subsemiring of £^ n . Set ^4™^) JS aii J deal °f SX (£<>„). 
Tie set SX (S() n ) is a maximal ideal of SX(£§ n ). 

Proof. For the first part of the theorem it is enough to show that if a G XZ> (£Keg (£<>„)) and 

/3 G (4? 1 )*' then « + e «5X (£<>J, a • /3 £ (4? 1 )* and /3 • a G (4? 1 )*- % the notations 
from the proof of Propsition 4.6 we choose a = oca, where A C {ai, . . . ,a n _ 2 }. Now it follows 

+ au = { ^y 1 ' j , where « = 1, ... , n — 2. Therefore, SX (£<>„) is closed under the 

|^ 1, 11 Otj ^ A 

r f g ^4 

addition. From • 99^ = < y*' !. ° l , . and </?j • a a = <Pi it follows that SX is a semiring 

1, 11 ^ A 

and ^4n^) 1S an ideal of this semiring. From the above reasonings it follows that there are not 
any endomorphisms a, G SX (£<>„), a^i and (3 ^ i, such that a + j3 = i or a-(3 = i. Hence, the 
set <SX (£<>„) is a maximal ideal of semiring SX (£<>„)■ 
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The semiring ST(£§ n ) is an extension of the commutative semiring TV (£Keg (£<>„)) in the set 
of all the idempotent elements of semiring £<> n and this extension is a non-commutative semiring 
without zero. Now we shall extend the semiring of regular idempotents TV (£Heg (£$„)) to another 
non-commutative semiring with zero whose elements are idempotents by the following reasonings. 
After Proposition 3.3 we note that the elements of the right ideal AC (£<>„) of £<> n are idempotents. 
Now we consider set TV (<Kefl (£ J) = TV (9leg (£<>„)) U AC (£ J. 

Proposition 6.3 The set TV (£Keg (£<>„)) is a suhsemiring with zero of £<>„. The right ideal 
AC (£<> n ) is an ideal of this semiring. 

Proof. It is enough to show that if a G TV (£Reg (£<>„ ) ) and /3 G (£<>„), then a + /? G 
ZX? (£Reg (£<>„)), G AC (£<> n ) and G (£<>„)■ By notations from the proof of Propsition 4.6 

we choose ct = oca, where A C {ai, . . . , a n _ 2 }. Now it follows 07 + 0;^= < !^ a% ^ . , where 

i = 1, . . . , n — 2. So, ZD (O^cg (£<>„)) is closed under the addition. From al ■ ola — \ y ' * ^ 4 

|^ 1, 11 cij G A 

and a^-Oi = a7 follows it that TV (D^eg (£<>„)) is a semiring and (£<>„) is an ideal of this semiring. 
Obviously, is a zero element of TV (*Heg (£<>„))■ 

In the rest of this section we shall examine the subsemirings of ST (£<>„). 

Example 6.4 Let us consider the three element set {(p^tpi^ 1} where 

tpi = H, . . . , 1, 0, 1, . . . , 1 1, ip^i = 1 1, . . . , 1, a h 1, . . . , 1 I and T = H, . . . , 1 I . 

It is easy to see that this set is the semiring ST (£<>„) H £^ n (aj) which we denote by <SZ(aj). The 
addition and multiplication tables of semiring ST(ai) are: 
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There are not zero and 00 in this semiring, the endomorphism ip iti is an identity and the set 
{ipi, 1} is an ideal of <SX(aj). 

Surprisingly, this semiring is an example in [7] of a simple semiring of order 3. 

Clearly, there are n — 2 three element semirings ST(a{), where % — 1, . . . , n — 2, and they are 
isomorphic. Similarly, we construct semiring ST(a il , . . . , a ik ) = ST (£<>„) fl £( )n (a il , . . . , a ik ). 

Proposition 6.5 In the semiring ST^a^, . . . , Oj fc ) there are not a zero element and an element 
00 but there is an identity 2(0^ , • • • , o« fc ). The set J = ST(a h , . . .,a ik )\{i( Oj% x , • • • , ct,i k )} is a maximal 
ideal ofST(a h ,. ..,a ik ). 

Proof. Let a(a^) = a ie for all £ = 1, . . . , k and a(x) = 1 for x {a il? . . . , a ik }. We denote 
this endomorphism a by i(a il? . . . , a ik ). It follows easily that i{a^, . . . , a ik ) G ST(a il , . . . ,a ik ). For 
arbitrary </?j, i = 1, . . . , n — 2 we have 99^ • ^(a^, . . . , a ik ) = <fi. Let a G ST^a^, . . . ,a ik ) and 

a ^ ^On 1 ') • Then either a(a ie ) = a ie , or a(a i( ) = 1 where 1 < £ < k. 

Since (a-^a^, . . .,a ik ))(a k ) = i(a h , . . . ,a ik )(a(a k )) = a(a k ), it follows that a-i(a h ,. . .,a ik ) = 
a. So, i(ai iy . . . , Oj fc ) is a right identity of semiring ST(ai 1 , . . . , a^J. Since for any 2 = 1, . . . , n — 2 
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the endomorphisms ifi are right zeroes, it follows that there are not a zero element and an infinity 
in this semiring. 

Now we compute tp ie + ^(a^, . . . , di k ) = r ^i^i i and (p k + i(a h , . . . ,a ik ) = 1, where j ^ i e , 
for £ = 1, . . . , k and also a + ^(a^, . . . , a ik ) = a for all the other elements a G SI(a il , . . . , a ik ). 
Let a, (3 G SI(a il , . . . ,a ik ) and a ^ i^a^, . . . ,a ik ), (3 ^ 2(0^, . . . ,a ik ). Then for some element 
a ie we have a(a ie ) = 1. This implies (a ■ (3)(a ie ) — 1, so, a • j3 ^ ^Ou, • • • , a ik ). Hence, J = 

)} is a maximal ideal of semiring Sl(a h , . . . , a ik ). 



7 Many examples of simple semirings 

First, we shall try to find some "small" simple subsemirings of £<) n (a, b). 



Let us denote S, 



n— 1 



s. 



[0,1] 



= £a 0,1 '\{0} which is, obviously, a subsemiring of £<>„ without a 

zero element. Using the notations from Example 3.2 it follows that the addition and multiplication 
tables of semiring S3 are: 



+ 


10111 


11011 


1 




10m 


11011 


1 


10111 


10111 


1 


1 


10111 


10111 


10111 


2 011 2 


11011 


1 


non 


T ' 


11011 


11011 


11011 


11011 


1 


T 


1 


T 


1 


1 


1 


1 



Since every element of S3 is a right identity, it follows that S3 is a simple semiring without a 
zero element. Let us consider the endomorphisms a G S3 such that a(a) — 1 (using the notations 
from Example 3.2). Since a(l) = 1, it follows that two endomorphisms with this property formed 
a semiring which we denote by S 2 . The addition and multiplication tables are: 



+ 



lion 
1 



11011 1 



11011 
1 



11011 
1 



11011 



11011 noii 
1 1 



The same arguments prove that the semiring S 2 is a simple semiring without zero. 

Similarly, from the equalities ifi ■ ipj = ifi and 1 • ip j — 1 for any i, j G {1, . . . , n — 2} from the 
proof of Lemma 3.5, it follows that semiring S n is a simple semiring without zero for any n > 4. 
Hence, we can construct a chain of simple semirings without zero 



S 2 c S 3 c • • • c S n . 



Of course, here S 2 and S3 are not the semirings from the examples above, but they are semirings 
isomorphic to them, respectively. 

Note that the similar construction is realized if we consider the semiring £q^\{0, \} which 
is isomorphic to S ra _ 2 . 

The semirings £^' n ' gives other examples of simple semirings but they are trivial. Indeed, the 

semiring S^\{cii, ip^i] is a simple and not isomorphic to S n _ 2 , but the multiplication is trivial 
since a ■ f3 — 1 for all a and f3 of this semiring. 

Now we shall show that there are "big" subsemirings of which are simple. 
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As a consequence of Proposition 5.9 it follows that £<> n (a,&), where a,b G {ai, . . . ,a n _2} is a 
semiring. 

Theorem 7.1 Let a,b E {ai, . . . , a„_ 2 }- Then for any n > 5 the semiring £<>„( a , JS a simple 
subsemiring of £$ n . 

Proof. First, in a similar way, as in the proof of Theorem 5.6, we consider endomorphism 
i(a,b) = I a, b, 1, . . . , 1 1. For arbitrary a G £( in (a,b) we have a(x) G {0, a, b, 1} for any a; G On- 
Then (a • i(a, b))(x) = i(a, b)(a(x)) = a(x). Hence, a ■ i(a, b) = a, that is i(a, b) is a right identity 
of semiring £^ n (a, b). 

Let J be an ideal of semiring £§ n {a,b). Since is a zero element of £§ n {a,b), we can suppose 
that G J. We shall consider the following four cases: 

(2) 

Case 1. Let us assume that if\ = Z 0, 1, . . . , 1 Z G J. For a 2 = I b, 0, b, . . . , bl we calculate 

(2) (2) (2^ fl) 

V?i ' a o,2 = a o,i = (l0,b, . . . ,bl G J and • (pi = y?2 = Z 1 , 0, 1, . . . , 1 Z G J. Now for «q { = 
1 0, a, . . . , a I we find </? 2 • a^i = = (a,0,a,...,ai G J. Hence, it follows a^ 2 + ^cg* = ^( a > b) E J 
which means that J = £<) n {a, b). 

Case 2. Let us assume that a G J, where cc(l) = 1. Since </?i • a = ifi G J we go to Case 1. 

Case 3. Let us assume that a G J, where a(l) = a. Then a • ip 2 — (3 G J, where = 1, and 
we go to Case 2. 

Case 4- Let us assume that a G J, where a(l) = 6. Then a ■ (f 1 = j3 G J, where = 1, and 
we go to Case 2. 

Hence, either J = {0}, or J = £<> n (a, &) and this completes the proof. 
Note that £<>„(a) is a left ideal of £o n (a, b). 

Remark 7.2 The semiring £§ n {a,b) has a subsemiring, not included in £<>„( a ) or m £<> n (b), 
which is not simple. For instance, let n — 5 and let S be a set of endomorphisms: 

T, tpi, a = I a, 1, 1, 1 2, ^ 2 ,a = a, a, 1, 1 2, W = U, 1, a, 1 2, = 2 6, 1, 1, 1 ^2,& = ? 1, 6, 1, 1 

^3,6 = a, 1, 6, 1 I, Z a, 6, 1, 1 Z, Z 6, a, 1, 1 Z, Z a, 1, fo, 1 Z, Z fo, 1, a, 1 Z, Z 1, a, 6, 1 Z, a, 6, a, 1 2 . 

It is easy to establish that S is a subsemiring of £() 5 (a,b) and / = {1, ^3,0) Vfyft } i s an ideal of 
S. Note also that the idempotent elements of S form commutative semiring such that the addition 
and the multiplication tables coincide. 

It is intersting to know is there a simple subsemiring of £^ n (a, b) which is not included in £( )n (a) 
or in £( >n (b). Now we will answer to this question. 

Proposition 7.3 For any n > 4 there is a subsemiring of £§ n (a, b) isomorphic to £q 4 . 

Proof. Let, like in Example 3.2, us denote the elements of the lattice O4 by 0,a,b and 1. 
Without loss of generality we may suppose that elements of n are 0, a, b, 03, ... , a n _2 and 1. Now 
we construct a map $ : £§ i — > £(> n (a, b) such that for any a G £<> 4 , if we denote 

a — la(a),a(b),a(l)l, then $(«) = I a(a), a(b), a(l), . . . , a(l) I . 

Since a(a), a(b) and a(l) are elements of 4 , it follows that $(a) G £( >n (a,b). It is easy to 
obtain that $(a + /3) = $(a) + and $(a • /3) = $(«) • $(/?)■ Hence, (O4) is a subsemiring 
of £( >n (a,b) isomorphic to £<> 4 . 
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A direct consequence of the last proposition is: 

Corollary 7.4 For any n > 4 semiring £o„(a, b) has a simple subsemiring of order 16. 

Now we return to semiring £<> n (ai, . . . , a&) where k is more than 2. Let us consider sets A = 
{ai, . . . , a>k} and A,- = A\{aj} for j = 1, . . . , k. We denote by £§ n (B) semiring £<> n (&i, . . . , b s ), 
where B = {b±, . . . , b s } is a subset of A. So, semirings £<) n (A) and £$ n {Aj), j = 1, . . . , k are well 
defined. 

By similar reasonings, as in the proof of Proposition 4.4, we prove the next theorem. 



Theorem 7.5 For any integer k, where 2 < k < n — 2, the set I = M £§ n (Aj) is a maximal 



ideal of semiring £$ n (A) . 

Proof. All the elements a G £§ n (A) have the property that either a(l) = ag, where £ — 1, . . . , k, 
or a(l) = 1 and there are at least n — k — 2 elements a« such that a(ai) = 1. Note that set 
{ai, . . . , a„_ 2 }\A is included in the set of all these elements a^. So, the representation of a as an 
ordered n — 1 - tuple consists of more than n — k — 1 coordinates equal to 1. Analogously, the 
elements of set / have the similar property, but these endomorphisms transform at least n — k 
elements from On to 1. 

In order to prove that set / is closed under the addition we shall consider four cases. Let 
a, (3 G /, a 7^ and (5 ^ 0. 

Case 1. Let a(l) = (5(1) = a« for some i = 1, . . . , k. Then (a + /3)(1) = Oi and therefore 
a + (3 e I. 

Case 2. Let a(l) = a, L and (5(1) = aj where i,j = l,...,k and i ^ j. Then (a + /3)(1) = 1. Here 
there are two possibilities. The first one is if a = o$ p and (3 = a^ p , where p = 1, . . . , n — 2. Then 

a + (3 transforms n — 2 elements to 1. The second possibility is if a — and (3 = a^l, where 
p, q — 1, . . . , n — 2 and p ^ q. Then a + (3 transforms n — 3 elements to 1. Since k > 2, it follows 
n — 3 > n — k, so, in both cases a + (3 G /. 

Case <?. Let a(aj) = for some i = 1, . . . , k and a(l) = 1. Then a, represented as an ordered 
n — 1 - tuple, has n — 2 coordinates equal to 1. For any endomorphism (3 it follows that n — 1 - 
tuple a + /5 has either n — 2 coordinates equal to 1, or a + (3 — 1. Hence, a + (3 G /. 

Case ^. Let a(aj) = 1 for some i = 1, . . . , k. Then it follows a(l) = 1. From the same arguments, 
as in Case 3, it follows that a + (3 G /. 

Thus we prove that / is closed under the addition. 

Now let a G / and /3 G ^ n (A)\J. Since a transforms n — k elements or more to 1 and (3(1) = 1, 
then for any element x of this sort it follows (a ■ (3)(x) = (3(a(x)) = (3(1) = 1. Hence, we have 
a- pel. 

In order to prove that (3 ■ a G / we choose a G £§ n (Aj) for some j — 1, . . . , k. Then aj Im(o;). 
Since aj G lm((3), there is a^, i — 1, . . . , n — 2 such that (3(ai) = aj. Now we shall consider three 
cases. 

Case 5. Let a(aj) = 0. Then ((3 ■ a)(ai) = a((3(a,()) = a(aj) = and (3 ■ a G /. 

Case 6. Let a(aj) = a^, where k ^ j. Then ((3 ■ a)(ai) = a((3(ai)) = a(aj) = and (3 • a G i\ 

Case 7. Leta(aj) = 1. We know that endomorphism (3 transforms n — k — 1 or more elements 
to 1. Then, since a(l) = 1, it follows that (3 ■ a also transform all these n — k — 1 elements to 1. 



k 
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But /3(a,i) = dj and then (/3 • a) (a*) = cc(/3(aj)) = = 1. So, /3 • a transform n — k elements to 

1. Hence, (3 ■ a G I. 

Finally, let us observe that the elements of the set S(^ n (A)\I are isomorphic to permutations of 
the A. This implies that 7 is a maximal ideal of £( }n (A). 

Note that Proposition 4.4 is a particular case of the last theorem for k = n — 2. 
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